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Abstract 

Combinatorial identities on Weyl groups of types A and B are de¬ 
rived from special bases of the corresponding coinvariant algebras. Us¬ 
ing the Garsia-Stanton descent basis of the coinvariant algebra of type 
A we give a new construction of the Solomon descent representations. 
An extension of the descent basis to type £?, using new multivariate 
statistics on the group, yields a refinement of the descent representa¬ 
tions. These constructions are then applied to refine well-known de¬ 
composition rules of the coinvariant algebra and to generalize various 
identities. 


1 Introduction 

1.1 Outline 

This paper studies the interplay between representations of classical Weyl 
groups of types A and B and combinatorial identities on these groups. New 
combinatorial statistics on these groups are introduced, which lead to a new 
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construction of representations. The Hilbert series which emerge give rise 
to multivariate identities generalizing known ones. 

The set of elements in a Coxeter group having a fixed descent set carries a 
natural representation of the group, called a descent representation. Descent 
representations of Weyl groups were first introduced by Solomon [30] as 
alternating sums of permutation representations. This concept was extended 
to arbitrary Coxeter groups, using a different construction, by Kazhdan and 
Lusztig [22] [21, §7.15]. For Weyl groups of type A, these representations 
also appear in the top homology of certain (Cohen-Macaulay) rank-selected 
posets [34], Another description (for type A) is by means of zig-zag diagrams 
[19, 16], 

In this paper we give a new construction of descent representations for 
Weyl groups of type A, using the coinvariant algebra as a representation 
space. This viewpoint gives rise to a new extension for type B , which refines 
the one by Solomon. 

The construction of a basis for the coinvariant algebra is important for 
many applications, and has been approached from different viewpoints. A 
geometric approach identifies the coinvariant algebra with the cohomology 
ring H*(G/B) of the flag variety. This leads to the Schubert basis [7, 10], and 
applies to any Weyl group. This identification also appears in Springer’s con¬ 
struction of irreducible representations [31]; see also [15]. Barcelo [6] found 
bases for the resulting quotients. An algebraic approach, applying Young 
symmetrizers, was used by Ariki, Terasoma and Yarnada [39, 5] to produce 
a basis compatible with the decomposition into irreducible representations. 
This was extended to complex reflection groups in [26]. 

A combinatorial approach, which produces a basis of monomials, was 
presented by Garsia and Stanton in [17] (see also [13, 37]). They actually 
presented a basis for a finite dimensional quotient of the Stanley-Reisner 
ring arising from a finite Weyl group. For type A, unlike other types, this 
quotient is isomorphic to the coinvariant algebra. The Garsia-Stanton de¬ 
scent basis for type A may be constructed from the coinvariant algebra via 
a straightening algorithm [4]. Using a reformulation of this algorithm we 
give a natural construction of Solomon’s descent representations as factors 
of the coinvariant algebra of type A. 

An analogue of the descent basis for type B is now given. This ana¬ 
logue (again consisting of monomials) involves extended descent sets and 
new combinatorial statistics. An extension of the construction of descent 
representations, using the new basis for type B, gives rise to a family of de¬ 
scent representations, refining Solomon’s. A decomposition of these descent 
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representations into irreducibles, refining theorems of Lusztig and Stanley 
[33, Prop. 4.11] [28, Theorem 8.8] (for type A) and Stembridge [38] (for type 
B), is carried out using a multivariate version of Stanley’s formula for the 
principal specialization of Schur functions. 

This algebraic setting is then applied to obtain new multivariate com¬ 
binatorial identities. Suitable Hilbert series are computed and compared to 
each other and to generating functions of multivariate statistics. The re¬ 
sulting identities present a far reaching generalization of bivariate identities 
from [18], [14], and [1]. 

1.2 Main Results 

Let VP be a classical Weyl group of type A or B, and let 1^ be the ideal of the 
polynomial ring P n := Q[aq,... ,x n ] generated by VP-invariant polynomials 
without a constant term. The quotient P n /I^ is called the coinvariant 
algebra of VP. See Subsection 2.5 below. 

For any partition A with (at most) n parts, let Pf be the subspace 
of the polynomial ring P n = Q[xi,... ,x n ] spanned by all monomials whose 
exponent partition is dominated by A, and let R\ be a distinguished quotient 
of the image of Pf under the projection of P n onto the coinvariant algebra. 
For precise definitions see Subsections 3.5 and 5.3. We will show that the 
homogeneous components of the coinvariant algebra decompose as direct 
sums of certain R\- s. This will be done using an explicit construction of a 
basis for R\. The construction of this basis involves new statistics on S n 
and B n . 

1.2.1 New Statistics 

Let £ be a linearly ordered alphabet. For any finite sequence a = (<ti, ..., a n ) 
of letters in £ define 


Des(a ) := {?' | cq > a i+1 }, 


the descent set of cr, and 

di(a) := \{j € Des{cr) : j > i}|, 

the number of descents in a from position i on. 

If £ consists of integers, let 

Neg(a) := {i \ cr* < 0}; 
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and 


nM) := |{j <5 Neg(a) : j > i}|; 


£%(<?) 


1, if a,: < 0, 
0, otherwise; 


fi(a) := 2 ck(a) + £i(a). 

The statistics fi(cr) refine the flag-major index fmaj(a), which was intro¬ 
duced and studied in [2, 3, 1]. 

For various properties of these statistics see Sections 3, 5, and 6 below. 

1.2.2 The Garsia-Stanton Descent Basis and its Extension 

To any it £ S n Garsia and Stanton [17] associated the monomial 

Q"ir ■ 11 (®7r(l) ' ' ' •^Tr(i))' 

i^Desijr) 


It should be noted that in our notation = n?=i x n(i) ' 1 ' Using Stanley- 
Reisner rings, Garsia and Stanton [17] showed that the set {a n +I n \ n G S n } 
forms a basis for the coinvariant algebra of type A. This basis will be called 
the descent basis. The Garsia-Stanton approach is not applicable to the 
coinvariant algebras of other Weyl groups. In this paper we extend the 
descent basis to the Weyl groups of type B. 

To any a € B n we associate the monomial 


b„ : = 


n 


M a ) 

wor 


Theorem 1.1 [See Corollary 5.3] The set 

{b a + In | cr € B n } 


forms a basis for the coinvariant algebra of type B. 


1.2.3 Descent Representations 

For a monomial m in the polynomial ring P n = Q[xi,... ,x n ], let the expo¬ 
nent partition A(m) be the partition obtained by rearranging the exponents 
in a weakly decreasing order. For any partition A with at most n parts, 
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let Pf be the subspace of P n spanned by all monomials whose exponent 
partition is dominated by A : 

P x := spariQ{m | A (jri) < A}. 

Similarly, define P x by strict dominance : 

P x := spana{m | A (m) < A}. 

Consider now the canonical projection of P n onto the coinvariant algebra 

: Pn -» Pn/In- 

Define R\ to be a quotient of images under this map : 

R X := V’OPfVV’CP t). 


Then R\ is an 5' n -module. 

For any subset S C {1,..., n} define a partition 

As : = (Ai,..., A n ) 


by 


Aj := | SC {i, 


Using a straightening algorithm for the descent basis it is shown that R\ ^ 0 
if and only if A = As for some S C [n — 1] (Corollary 3.10), and that a 
basis for R\ s may be indexed by the permutations with descent set equal 
to S (Corollary 3.11). Let Rk be the fc-th homogeneous component of the 
coinvariant algebra P n /I n . 


Theorem 1.2 [See Theorem 3.12] For every 0 < k < Q), 

Rk = 0 R\ s 

s 

as S n -modules, where the sum is over all subsets S C [n — 1] such that 
Eies i = k - 


Let 

Rx :=^ S (P A -) /^(Pf), 
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where if B : P n —> P n /I B is the canonical map from P n onto the coinvariant 
algebra of type B. For subsets S± C [n — 1] and S 2 C [n], let A g lt s 2 be the 
vector 

A Si,S 2 '■= 2 A s 1 + ls 2 , 

where A s 1 is as above and \s 2 € {0, l} n is the characteristic vector of 
Again, R B / 0 if and only if A = A s lt s 2 for some 5i C [n — l],^ C [n] 
(Corollary 5.6). In this case, a basis for R B s g may be indexed by the signed 
permutations a G B n with Des(a) = S 1 and Neg(cr) = S -2 (Corollary 5.7). 

Let R B for the k- th homogeneous component of the coinvariant algebra 
of type B. The following theorem is a f?-analogue of Theorem 1.2. 

Theorem 1.3 [See Theorem 5.8] For every 0 < k < n 2 , 

Si,5 2 

as B n -modules, where the sum is over all subsets S\ C [n — 1] and S 2 C [?r] 
such that Xs lt s 2 a partition and 

2-Y,i + \S2\ = k. 

ieSi 


1.2.4 Decomposition into Irreducibles 

Theorem 1.4 [See Theorem 4-1] For any subset S C [n — 1] and partition 
(i h n, the multiplicity in R\ s of the irreducible S n -representation corre¬ 
sponding to p is 

ms,n := | {Te SYT(p) \ Des(T) = S} |, 

the number of standard Young tableaux of shape p and descent set S. 

This theorem refines the well known decomposition (due, independently, to 
Lusztig and Stanley) of each homogeneous component of the coinvariant 
algebra into irreducibles. See Subsection 2.5. 

For type B we have 

Theorem 1.5 For any pair of subsets S\ C [n — 1], S 2 C [n], and a bi¬ 
partition (// *, p 2 ) of n, the multiplicity of the irreducible B n -representation 
corresponding to (p 2 ,p 2 ) in R B S g is 

^S 1 ,S 2 ,m 1 ,m 2 : = I { T e SYT(p\p 2 ) | Des(T) = and Neg(T) = S 2 } |, 
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the number of pairs of standard Young tableaux of shapes /i 1 and p 2 with 
descent set S i and sets of entries [n] \ S -2 and S 2 , respectively. 

For definitions and more details see Subsection 5.4 and Theorem 5.9 below. 

The proofs apply multivariate extensions of Stanley’s formula for the 
principal specialization of a Schur function. See Lemmas 4.3 and 5.10 below. 

1.2.5 Combinatorial Identities 

For any partition A = (Ai,..., A n ) with at most n parts define 

mj(X) := | {1 < i < n | A* = j} | (Vj > 0). 

By considering Hilbert series of the polynomial ring with respect to re¬ 
arranged multi-degree and applying the Straightening Lemma for the coin¬ 
variant algebra of type A we obtain 

Theorem 1.6 [See Theorem 6.2] For any positive integer n 

Y' ( n \ TT A i _ nr=l 6j ^ 

m< n \ m °( A )’ mi ( A )’• • 7 i=i n”=i(i -<?i • • -<n) 

in Z[[qi,... ,q n ]], where the sum on the left-hand side is taken over all par¬ 
titions with at most n parts. 

This theorem generalizes Gessel’s theorem for the bivariate distribution of 
descent number and major index [18]. 

The main combinatorial result for type B asserts : 

Theorem 1.7 [See Theorem 6.1] For any positive integer n 

n n 

TT ^2 di{<j)+£i{a) 

a£B n i= 1 a&B„ i =1 

For further identities see Section 6. In particular, it is shown that central 
results from [1] follow from Theorem 1.7. 
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2 Preliminaries 


2.1 Notations 

Let P := {1,2, 3,...}, N := PU {0}, Z be the ring of integers, and Q be the 
field of rational numbers; for a G N let [a] := {1,2,..., a} (where [0] := 0). 
Given n,m E Z, n < m, let [n, m] := {n, n + 1,... , m}. For S C N write 
S = {ai,..., a r }< to mean that S = {ai,..., a r } and a\ < ... < a r . The 
cardinality of a set A will be denoted by |A|. More generally, given a multiset 
M = {l ai , 2“ 2 ,..., r“ r } denote by | M | its cardinality, so \M\ = Ya =i a %■ 
Given a variable q and a commutative ring R, denote by P[g] (respec¬ 
tively, i?[[c/]]) the ring of polynomials (respectively, formal power series) in q 
with coefficients in R. For i € N let, as customary, [ i\ q := l+q+q 2 +.. .+g* _1 
(so [0]^ = 0). Given a vector v = (ui,..., v n ) € P n and a sequence of vari¬ 
ables xi,... ,x n denote by x v the monomial TI?=i x 'i' £ R\x i, • • •, x n ]. 

2.2 Sequences and Permutations 

Let S be a linearly ordered alphabet. Given a sequence a = (a i,..., a n ) G 
E n we say that a pair (i,j) G [n] x [n] is an inversion of cr if i < j and 
cjj > Oj. We say that i G [n — 1] is a descent of cr if cr* > <7j + i ; 

Des(a) := {1 < i < n — 1 cr, > crj + i} 

is the descent set of cr. Denote by inv(a) (respectively, des(a)) the number 
of inversions (respectively, descents) of cr. We also let 

maj(a) := ^ i 

i£Des(cr) 


and call it the major index of cr. 

Given a set T let S(T) be the set of all bijections tt : T —> T, and 
S n := ^([n]). For 7r G S n write 7r = tt\ ... ir n to mean that n(i) = 7r,, for 
i = 1,..., n. Any n € S n may also be written in disjoint cycle form (see, e.g., 
[35, p.17]), usually omitting the 1-cycles of 7r. For example, ir = 365492187 
may also be written as 7r = (9, 7,1,3, 5)(2, 6). Given n, r G S n let 7rr := nor 
(composition of functions) so that, for example, (1,2)(2,3) = (1,2,3). 

Denote by B n the group of all bijections cr of the set [—n, n ] \ {0} onto 
itself such that 


cr(— a) = — a (a) 



for all a G [— n,n] \ {0}, with composition as the group operation. This 
group is usually known as the group of “signed permutations” on [n], or as 
the hyperoctahedral group of rank n. We identify S n as a subgroup of B n , 
and B n as a subgroup of in the natural ways. 

For a G B n write cr = [ai,..., a n \ to mean that a(i) = a* for i = 1,..., n, 
and (using the natural linear order on [— n, n] \ {0}) let 

inv(a) := inv(ai ,..., a n ), des(a) := des(a \,..., a n ), 

Neg(a) := {i G [n] : a t < 0}, neg(a) := \Neg(a)\, 

maj (a ) := maj(ai,..., a n ), fmaj(a) := 2 • maj(cr) + neg(a). 

The statistic fmaj was introduced in [2, 3] and further studied in [1], 

2.3 Partitions and Tableaux 

Let n be a nonnegative integer. A partition of n is an infinite sequence 
of nonnegative integers with finitely many nonzero terms A = (Ai, A 2 ,...), 
where Ai > A 2 > ... and = n - The sum J2 \ = n is called the 

size of A, denoted |A|; write also Ah n. The number of parts of A, £(X), 
is the maximal j for which A j > 0. The unique partition of n = 0 is the 
empty partition 0 = (0,0,...), which has length t(0) := 0. For a partition 
A = (Ai,..., Afc,...) define the conjugate partition = (A(,..., A',...) by 
letting A' be the number of parts of A that are > i (Vi >1). 

The dominance partial order on partitions is defined as follows : For 
any two partitions fi and A of the same integer, /./ dominates A (denoted 
// > A) if and only if 1 i l j ^ 1 f° r * ( an d, by assumption, 

Er=i^=£r=iA,). 

The subset {( i,j ) | i,j G P, j < A*} of P 2 is called the Young diagram of 
shape A. (i, j ) is the cell in row i and column j. The diagram of the conjugate 
shape A 7 may be obtained from the diagram of shape A by interchanging rows 
and columns. 

A Young tableau of shape A is obtained by inserting the integers 1 ,,n 
(where n = |A|) as entries in the cells of the Young diagram of shape A, 
allowing no repetitions. A standard Young tableau of shape A is a Young 
tableau whose entries increase along rows and columns. 

We shall draw Young tableaux as in the following example. 

Example 1. 

1 3 4 6 9 

2 7 8 11 
5 10 
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A descent in a standard Young tableau T is an entry i such that i + 1 is 
strictly south (and hence weakly west) of i. Denote the set of all descents in 
T by Des(T). The descent number and the major index (for tableaux) are 
defined as follows : 

des(T) := 1; maj{T) := i. 

i€Des(T) i€Des(T) 

Example 1. (Cont.) Let T be the standard Young tableau drawn in 
Example 1. Then Des(T) = {1,4, 6,9}, des(T) = 4, and maj(T) = 1 + 4 + 
6 + 9 = 20. 

A semistandard Young tableau of shape A is obtained by inserting positive 
integers as entries in the cells of the Young diagram of shape A, so that the 
entries weakly increase along rows and strictly increase down columns. A 
reverse semistandard Young tableau is obtained by inserting positive integers 
into the diagram so that the entries weakly decrease along rows and strictly 
decrease down columns. 

A bipartition of n is a pair (A 1 , A 2 ) of partitions of total size | A 1 1+| A 2 1 = n. 
A (skew) diagram of shape (A 1 , A 2 ) is the disjoint union of a diagram of shape 
A 1 and a diagram of shape A 2 , where the second diagram lies southwest 
of the first. A standard Young tableau T = (T 1 , T 2 ) of shape (A 1 , A 2 ) is 
obtained by inserting the integers 1,2,... ,n as entries in the cells, such that 
the entries increase along rows and columns. The descent set Des{T), the 
descent number des(T), and the major index maj(T ) of T are defined as 
above. The negative set, Neg(T ), of such a tableau T is the set of entries in 
the cells of A 2 . Define neg(T ) := \Neg(T)\ and 

fmaj(T ) := 2 • maj(T) + neg(T). 

Example 2. Let T be 


1 7 

4 8 


2 5 6 

3 


We shall also consider T as a pair of tableaux 


(T 1 , T 2 ) 


2 5 6 1 7 A 

3 ’ 4 8 ) ' 
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T is a standard Young tableau of shape ((3,1), (2, 2)); Des(T) = {2, 3,6, 7}, 
maj{T) = 18, Neg(T) = {1,4, 7, 8}, neg(T ) = 4, and frnaj(T) = 40. 

Denote by SYT( A) the set of all standard Young tableaux of shape A. 
Similarly, SSYT( A) and RSSYT(X) denote the sets of all semistandard and 
reverse semistandard Young tableaux of shape A, respectively. SYT( A 1 , A 2 ) 
denotes the set of all standard Young tableaux of shape (A 1 , A 2 ). 

Let T be a (reverse) semistandard Young tableau. The content vector 
cont(T) = (mi, m 2 ,...) is defined by 

m, := | {cells in T with entry *}] (Vi > 1). 


2.4 Symmetric Functions 

Let A (A n ) be the ring of symmetric functions in infinitely many (resp. n) 
variables. In this paper we consider three bases for the vector space A: 

The elementary symmetric functions are defined as follows. For a nonempty 
partition A = (Ai, A 2 , • • •, At) 

t 

e\(x) := IK(*), 

i= 1 

where x = (xi,X 2 , ■ ■ •) and for any k £ P 

e k (x) := J2 x h ---x ik . 
h<i2<—<ik 

The power sum symmetric functions are defined as follows. For a nonempty 
partition A = (Ai, A 2 ,..., At) 

t. 

P\{x) ■■= 

i=l 


where for any k € P 

OO 

Pk(x) :=J2 x t 

i= 1 

The Schur functions are defined in a different manner. For a nonempty 
partition A define 

sx(x):= £ xCOnt(T) - 

TeSSYT(X ) 

For the empty partition A = 0, define e$(x) = p$(x) = sq(x) := 1. 
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Claim 2.1 (See [36, Prop. 7.10.4]) 

s x (x) = £ * C ° nt{T) - 

TeRSSYT(X) 

Note that corresponding spanning sets for A n are obtained by substituting 
X n +1 — 2-n+2 — ' — 0. 

The conjugacy classes of the symmetric group S n are described by their 
cycle type; thus, by partitions of n. The irreducible representations of S n 
are also indexed by these partitions (cf. [29]). 

Let A and p be partitions of n. Denote by x* the value, at a conjugacy 
class of cycle type p, of the character of the irreducible ^-representation 
corresponding to A. These character values are entries in the transition 
matrix between two of the above bases. This fact was discovered and applied 
by Frobenius as an efficient tool for calculating characters (cf. [36, p. 401]). 

Frobenius Formula. [36, Corollary 7.17.4] For any partition p of n 

Pn(x) = X^s x (x), 

Ah n 

where the sum runs through all partitions A of n. 

Recall that the Weyl group B n may be described as the group of all 
signed permutations of order n (Subsection 2.2). The conjugacy classes of 
B n are described by the signed cycle type (i.e., each cycle is described by 
its length and the product of the signs of its entries). Thus, the conjugacy 
classes are described by ordered pairs of partitions whose total size is n: the 
first partition consist of the lengths of the positive cycles, while the second 
consists of the lengths of the negative cycles. The irreducible representations 
of B n are also indexed by these pairs of partitions, cf. [24, §1, Appendix B], 

For two partitions p l and p 2 , and two infinite sets of independent vari¬ 
ables x = x\, X 2 , ■ ■ ■ and y = yi,y 2 , ■ ■ •, define 

Pu.p^(x,y) ■= \\iPu.](x) +p M i(y)) ■ Y[{p^.(x) -ppi{y)). 
i j 

Let x^i ’^2 be the irreducible R n -character indexed by (A 1 , A 2 ) evaluated at 
a conjugacy class of cycle type {p l ,p 2 ). Then 
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Frobenius Formula for B n . [24, p. 178] With the above notations, for 
any bipartition of n 

P l i\^(x,y)= Y X X /^2S X i{x)s X 2(y), 

A 1 , A 2 

where the sum runs through all ordered pairs of partitions (A 1 , A 2 ) of total 
size |A 1 1 + |A 2 1 = n. 

2.5 The Coinvariant Algebra 

The groups S n and B n have natural actions on the ring of polynomials 
P n (cf. [21, §3.1]). S n acts by permuting the variables, and B n acts by 
permuting the variables and multiplying by ±1. The ring of S^-invariant 
polynomials is A n , the ring of symmetric functions in x\,... ,x n . Similarly, 
the ring of F? n -invariant polynomials is A®, the ring of symmetric functions 
in x\,... ,x 2 . Let I n , be the ideals of P n generated by the elements of 
A n , (respectively) without constant term. The quotient P n /I n ( P n /In) 
is called the coinvariant algebra of S n ( B n ). Each group acts naturally on 
its coinvariant algebra. The resulting representation is isomorphic to the 
regular representation. See, e.g., [21, §3.6] and [20, §11.3]. 

Let R k (0 < k < Q)) be the k- th homogeneous component of the coin¬ 
variant algebra of S n : P n /I n = ©fc-Rfc- Each R k is an ,S n -module. The 
following theorem is apparently due to G. Lusztig (unpublished) and, inde¬ 
pendently, to R. Stanley [33, Prop. 4.11]. It was also proved by Kraskiewicz 
and Weyrnan [23]; see [28, p. 215]. 

Lusztig-Stanley Theorem. [33, Prop. 4.11] [28, Theorem 8.8] For any 0 < 
k < (g) and p b n, the multiplicity in R & of the irreducible S n -representation 
corresponding to p is 


m kj#1 = | { T <E SYT(g) | maj(T) = k } \. 

The following ^-analogue (in different terminology) was proved in [38]. Here 
RB is the /c-th homogeneous component of the coinvariant algebra of B n . 

Stembridge’s Theorem. For any 0 < k < n 2 and bipartition (// 1 , // 2 ) of 
n, the multiplicity in Rj? of the irreducible B n -representation corresponding 
to (p 1 , p 2 ) is 


m kttl i , m 2 = | { T e SYT(p 1 ,p 2 ) | fmaj (T) = k } 
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2.6 The Garsia-Stanton Descent Basis (Type A) 

For any ir £ S n define the monomial 

®7r • 11 ("Gp) ''' *G(i)) - 

j£Des( 7r) 

Using Stanley-Reisner rings Garsia and Stanton showed that the set {a n + 
I n | 7T £ S n } forms a basis for the coinvariant algebra of type A [17]. This 
basis will be called the descent basis. Unfortunately, this approach does 
not give a basis for the coinvariant algebras of other Weyl groups. In this 
paper we shall find an analogue of the descent basis for B n . Our approach 
will allow us to obtain refinements of the Lusztig-Stanley and Stembridge 
theorems. 

3 Construction of Descent Representations 

In this section we introduce several combinatorial concepts (Subsections 3.1 
and 3.2). Then we present a straightening algorithm for the expansion of an 
arbitrary monomial in P n in terms of descent basis elements, with coefficients 
from A n (Subsections 3.3 and 3.4). This algorithm is essentially equivalent 
to the one presented by Allen [4], but our formulation leads naturally to 
descent representations and may be extended to type B (Subsections 3.5 
and 5.2). 

3.1 Descent Statistics 

In this subsection we introduce a family of descent statistics for sequences 
of letters from a linearly ordered alphabet. 

Let E be a linearly ordered alphabet. For any sequence a of n letters 
from E define 


di(a) '■= |{j <E Des(a ) : j > i}| (1 < i < n), 

the number of descents in a from position i on. Clearly, 

(3.1) d\(a) = des(a) 
and 

n 

(3.2) E di(a) = maj(a). 

1=1 
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Note that d n (a) = 0. 

Also, for any sequence a from S 

(3.3) di(a) > di+i(a), 1 < i < n; 


(3.4) 


di(a) = d i+ i(cr) => cr(z) < a(i + 1); 


(3.5) di(o) > d i+ i(a) => cr(i) > cr(i + 1) and di(a) = d i+ \{a) + 1. 


It follows from (3.2) and (3.3) that the sequence (di(a), d 2 {a ),..., d n (a)) 
is a partition of maj(cr). It follows from (3.4) and (3.5) that this sequence 
uniquely determines the descent set of a. More explicitly, the partition 
conjugate to (c?i(<r),..., d n (a)) is obtained by writing the elements of Des(a) 
in decreasing order. 

Finally, for a permutation n G S n , let a n be the corresponding descent 
basis element. Then, clearly, 


n 



i= 1 


3.2 The Index Permutation and the Exponent Partition 

The index permutation of a monomial m = 11”= l X T £ P« is the unique 
permutation n = n (m) G S n such that 


(1) 

and 

Pn(i) — Pn(i+1) 

(1 < i < n) 

(2) 

Pn(i) Pirfi+l) 5 

> 7r(i) < 7r(i + 1) 


In other words, 7r reorders the variables Xi by (weakly) decreasing exponents, 
where the variables with a given exponent are ordered by increasing indices. 

Let m = n"=i be a monomial in P n , tt = n(m) its index permutation, 
and a n the corresponding descent basis element. Then m = n”=i an< ^ 

n _ T-\n di(7r) 

“tt — lli=l • 

Claim 3.1 The sequence (p n ^) — di(i r))f =1 of exponents in m/a n consists 
of nonnegative integers, and is weakly decreasing: 

Pn{i) ~ di(n) > p w ( i+ i) - di+i(7r) (1 < * < n). 
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Proof. If 7 r (i) < 7 r (i + 1) then di(n) = di+i(n) and the claim follows from 
Pn(i) >Pn(i+i)- If 7 r(*) > ?r(i+l) then^(Tr) = d i+ i(ir) + l andp^) > p^ i+ 1 ), 
so that — p n (i+i) > 1 = di( 7 r) — dj_)_i( 7 r). This proves monotonicity. 
Nonnegativity now follows from d n ( 7 r) = 0, implying p w f n ) — d n ( 7 r) > 0. 

□ 

For a monomial m = JliLi x 'f l with index permutation n € S n , let 
A(?7t) . {Pn(l) > Ptt(2) > • • • iPn(n )) 

be its exponent partition. Note that A(m) is a partition of the total degree 
of TO. 

Define the complementary partition p(m) of a monomial m to be the 
partition conjugate to the partition (p n ^ — cl,;( 7 r))” =1 . Namely, 

H ■= |{* I P 7 r(i) - di( 7 r) > j'}| (Vj > 1). 

Example. Let m = and n = 7. 

Then m = A(m) = (4,3,2,2,1,0,0), 7 r = 2613547 € .S 7 , 

(di(vr),... ,d 7 {ir)) = (2,2,14,1,0,0), and p{m) = (4,1). 

3.3 A Partial Order for Monomials 

We shall now define a partial order on the monomials in P n . 

Comparable monomials will always have the same total degree. Fix such a 
total degree p\ we may assume p > 1 . 

Definition. For monomials toi,TO 2 of the same total degree p , m\ -< m 2 if 
one of the following holds : 

(1) A(m-i) <1 A(to 2 ) (strictly smaller in dominance order); or 

( 2 ) A(m-i) = A(to 2 ) and inv(n(mi)) > inv{ir{m 2 ))- 

The partial order may be replaced, in this paper, by any linear 
extension of it; for example, by the linear extension obtained by replacing 
the dominance order by lexicographic order in (1). (This is common in the 
definition of Grobner bases, which partially motivated our definition.) 
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3.4 Straightening 

Lemma 3.2 Let m € P n be a monomial and let 1 < k < n. Let S^ be the 
set of all monomials which appear (with coefficient 1) in the expansion of 
the polynomial m ■ e^, the product of m and the k-th elementary symmetric 
function. Let 

(k) 

> := m ■ x^ (1) ■ x ff(2) ■ ■ ■ x w(fc) , 
where n = n(rn) is the index permutation of m. Then : 

(1) mW € $(*). 

(2) m! € and m! / m^> ==> m! < m^ . 


Proof. (1) is obvious. For (2), let m' € S^ k \ Then m! = m ■ ■ ■ ■ Xi k , 

where 1 < i\ < ii < ■ ■ ■ < ik < n. Now, let A i{m) be the i-th part of the 
exponent partition of the monomial m. Then 


and also 


Thus : 


A- A i{m) 


1, if 1 < i < k m , 
0, if i > k, 


A i(m') - A i(m) € {0,1} (Vi); 


^[Aj(m') - A i(m)] = k. 

2= 1 


t 


t 


^2 ^ + 1] = 5Z 


(1 < t < k), 


t t t 

<k + j2 x i( m ) = m W) (fc < t < n ). 

2=1 2=1 2=1 

Therefore 

A(m') < A {mP^). 

If \(m') < A(m^) then m! -< m^ k \ as claimed. Otherwise, A(m / ) = A(m^). 
Now let 

/> := {1 < i < n [ Aj(m) > A fc (m)}; 

/= := {1 < i < ?r | Aj(m) = A fc (m)}; 

I< := {1 < i < n | Aj(m) < Afc(m)}. 
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Namely, i E /> if the exponent (in m) of x is strictly larger than that of 
x^my, and similarly for /= and /<. By definition, 

7 r(m^) = ir(m). 

Since \(m') = A (m^), it follows that n{rn') and n (m) agree on /< U I>, 
but may differ on /=. Also, n(m^) = n (m) is monotone increasing on 
/=. It follows that if ml then inv(yn{m')) > inviyniym 1 ^)) and thus 

m! -C m^ in the monomial partial order. 

□ 


Lemma 3.3 Let m\ and m 2 be monomials in P n of the same total degree, 
and let be the k-th elementary symmetric function, 1 < k < n. If m\ -< 
m 2 then 




m \ ~< m 2 


(*) 


(k) 

where ; (i = 1,2) is the maximal summand in m^k whose existence 
is guaranteed by Lemma f.2. 


Proof. By the definition of mf': Tr(m[ k ^) = n(mi) and A (mf^) = A(mj + 

5^ k \ where 6^ = (1,... , 1, 0,... , 0) ( k ones, n — k zeroes). Using this with 

(k) (k) 

the definition of -< shows that mi -< m2 => m, ; -< rn 2 ■ 

□ 


Corollary 3.4 Letm € P n be a monomial, 7 r = tt (m) its index permutation, 
and ia = n(m) the complementary partition defined in Subsection 3.2. Let 
S be the set of monomials which appear (with nonzero coefficient) in the 
expansion of ■ e^. Then : 

(1) m G S. 

(2) ml € S and m! / m m' -< m . 

Proof. Iterative applications of Lemma 3.2, using 7r(m) = 'x{a lx ( m ,) and 
Lemma 3.3. 

□ 

A straightening algorithm follows. 

Straightening Algorithm : 
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For a monomial m £ P n , let n = ir(m) be its index permutation, a n the 
corresponding descent basis element, and p = p(m) the corresponding com¬ 
plementary partition. Write (by Corollary 3.4) 

m — o^ • E, 

where E is a sum of monomials m' -< m. Repeat the process for each m!. 

Example. Let m = x\x 2 X 3 £ P 3 . Then n (to) = 123, a 7r ( m j = 1 and 
/i(m) = (3,1). Hence 

a^x 2 x 3 = 1 • e (3j i) - E = (xix 2 x 3 )(xi +x 2 + x 3 ) - E, 

so E = X 1 X 2 X 3 + X 1 X 2 X 3 . For the first summand 7 r(xiX 2 X 3 ) = 213 and 
pfxix^xs) = (3). Indeed x\x\x^ = 0213 ■ e% = X 2 ■ (xix 2 xs). Similarly, for 
the second summand 7 r(xiX 2 X 3 ) = 312 and p(xix 2 x^) = (3), and X 1 X 2 X 3 = 
0312 • 03 = X 3 • (X 1 X 2 X 3 ). We have obtained 

X 1 X 2 X 3 = 0123 ' e( 3 ,i) — 0213 '63 - 0312 ' e^. 

This algorithm implies 

Lemma 3.5 (Straightening Lemma) Each monomial m £ P n has an 

expression 

C/j,(m) ' ®7r( to) T ^ ‘ ®7r( to')j 

m'-<m 

where n m > jin are integers. 

The following corollary appears in [4], 

Corollary 3.6 The set {a n + I n | 7 r £ 5 n } forms a basis for the coinvariant 
algebra P n /I n . 

Proof. By Lemma 3.5, {a^ + I n | 7 r £ 5 ra } spans P n /I n as a vector space 
over Q. Since dim ( P n /I n ) = |5 n | [ 21 , §3.6], this is a basis. 

□ 
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3.5 Descent Representations 

Let A = (Ai,..., A n ) be a partition with at most n parts. Let Py be the sub¬ 
space of the polynomial ring P n = Q [x i,..., x n \ spanned by all monomials 
whose exponent partition is dominated by A: 

P\ '■= spann{m | A (m) < A}. 

Similarly, define Px by strict dominance: 

Px ■= spana{m | A(m) < A}. 

These subspaces are 5„-modules consisting of homogeneous polynomials of 
degree k = |A|. 

Consider now the canonical projection of P n onto the coinvariant algebra 

^ : P n —> P n /I n . 


Define R\ to be a quotient of images under this map: 

R X := ^Pf)/^(Pt). 

Then Rx is also an ,S n -module. We will show that every homogeneous com¬ 
ponent of the coinvariant algebra may be decomposed into a direct sum of 
certain R\-s. 

For any subset S C {1 ,,n} define a partition 


A s ■— (Aij • • •; A n ) 


by 


A i := | S fl {*,... ,n} 


For example, for any it € S n 


(1 < i < n). 


^Des(n ) (dl(7r), • • • , 7r)). 


Hence 

Claim 3.7 For any permutation n € S n 

A(d7r) ^Des(ir)- 

The Straightening Lemma (Lemma 3.5) implies 
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Lemma 3.8 For any two permutations r and n in S n , the action of r on 
the monomial a n G P n has the expression 

r{a n ) — f ' n w a w + p , 

| ^ Afct7r)} 

where n w G Z and p G I n . 

Proof. Apply the Straightening Lemma (Lemma 3.5) to m = r{a- K ). Note 
that 0 I n iff pirn') = 0, and then m' = a n ( m iy Denoting w := Tr(m') 

we get : m' P rn => A (a w ) = A (m!) < A(m) = A(r(a 7r )) = A(a 7r ). 

□ 

Another description of the S^-module ip(P\) follows. 


Lemma 3.9 For any partition A 

V’(-Pf) = span Q {a n + I n \ n G S n , A(a 7r ) < A }. 


Proof. Clearly, for any n G S n with A(a„-) < X, a n + I n = if(a n ) G if(P^). 
The opposite inclusion follows from Lemma 3.5. 

□ 


Let 


and 


jf := spanq{a vr + I n \ it G A(a 7r ) < A } 
J\ ■= span^fa^ + I n \ n G S n , A(a 7r ) < A }. 


By Lemma 3.9 

Rx = Jf/Jl 


Hence 


Corollary 3.10 The following conditions on a partition A = (Ai,...,A n ) 
are equivalent : 

(1) R x + 0. 

(2) A = A(a,r) for some 7r G S n . 

(3) A = A s for some S C [n — 1]. 

(4) The difference between consecutive parts of A is either 0 or 1, i.e., 
(denoting A n +i := Oj: 

A i - Aj+i G {0,1} (1 < i < n). 
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Proof. R\ ^ 0 if and only if jf J This happens if and only if there 
exists a permutation ir € S n for which A (a n ) = A (since, by Corollary 3.6, 
the various a n + I n are linearly independent). By Claim 3.7, A(a w ) = A s 
for S = Des(ir). Conversely, any subset of [n — 1] is a descent set for 
an appropriate permutation. This shows the equivalence of the first three 
conditions. The equivalence of (3) and (4) follows easily from the definition 
of A s . 

□ 

From now on denote Rs := R\ s . For n € S n , let a n be the image of the 
descent basis element a n + I n € jf s in the quotient Rs, where S := Des(ir). 

Corollary 3.11 For any subset S C [n — 1] . the set 

{ a n 17T € S n , Des(ir) = S } 

forms a basis of Rs ■ 

Proof. Follows by elementary linear algebra from Corollary 3.6, Claim 3.7, 
and the definitions of Jg, Jg and a n . 

□ 

Recall the notation R^ for the k -th homogeneous component of the coin¬ 
variant algebra P n /I n . 

Theorem 3.12 For every 0 < k < (™), 

Rk — ^ Rs 
s 

as S n -modules, where the sum is over all subsets S C [n — 1] such that 

E = k - 

Proof. Note that a n + I n G Rk maj(n) = k. It follows, by Corollary 

3.6, that {a n + I n \maj(ir) = k} is a basis for R so that, by Corollary 3.11, 
R k = 0 S . R s (sum over all S C [n — 1] with i = k) as vector spaces over 
Q. By Maschke’s Theorem, if V is a finite dimensional G-module for a finite 
group G (over a held of characteristic zero) and W C V is a G-submodule, 
then V = W © (V/W) as G- modules. Apply this to the poset 

{«/| | S C [n- 1] , J^i = k} 
ieS 

ordered by dominance order on the partitions As- Using the definition of 
Rs, we get by induction on the poset the required isomorphism. 

□ 
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4 Decomposition of Descent Representations 

In this section we refine the Lusztig-Stanley Theorem. 

Theorem 4.1 For any subset S C [n — 1] and partition /j h n, the multi¬ 
plicity in Rs of the irreducible S^representation corresponding to p is 

m s ,„ := | { T € SYT(p) \ Des(T) = S } \. 

The proof applies an argument of Stanley (cf. [28, Theorem 8.8] and 
references therein), using symmetric functions. Its use is possible here due 
to the Straightening Lemma. A key lemma in the proof is a multivariate 
version of Stanley’s formula. 


4.1 A Multivariate Version of Stanley’s Formula 

In this subsection we state and prove a multivariate version of a well known 
formula of Stanley for the principal specialization of a Schur function. 

Recall that ... ,x n ) denotes the Schur function corresponding to 

a partition A of n. Then 


Proposition 4.2 [36, Prop. 7.19.11] If A is a partition of n then 

J2tgSYT( A) q inaj( ' T ^ 


9 W-. 2\ (^ n\ ’ 

where T runs through all standard Young tableaux of shape A. 


Define Q[[^i, Z\Z 2 , ■ ■ •]] to be the ring of formal power series in countably 
many variables z\, z\z 2 , ■ ■ ■, z\Z 2 ■ ■ ■ Zk, ■ ■.; a linear basis for it consists of the 
monomials := z^ 1 ■ ■ ■ zff for all partitions A = (Ai,..., A&) (Ai > ... > 
Afc > 0). Let Q[[gi, ■ ■ •]] be similarly defined. 

Let l : Q[[z 1 ,z 1 z 2 , . • •]] —> Q[[gi, gi<? 2 , • • •]] be defined by 

(4.1) i{z X )-.= q W (VA), 

where A ’ is the partition conjugate to A. Extend t by linearity. Note that i 
is not a ring homomorphism. 

For any standard Young tableau T define 

di(T) := \ {j >i\j e Des{T) } | (1 < % < n), 

where Des{T) is the set of all descents in T (as in Subsection 2.3). 
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Lemma 4.3 (Multivariate Formula) If X is a partition of n then 


4 s a ( 1 , zi, ziz 2 , • • •, ziz 2 ■■■z i ,...)] 


j 2 t£syt(\) nr=i 

II; ,U '/I '/2 ''' <1 /! 


where T runs through all standard Young tableaux of shape X. 


Note that Proposition 4.2 is the special case obtained by substituting 
Qi = Q 2 = ■ ■ ■ — Qn = Q- Lemma 4.3 is actually implicit in [32, p. 27] 
(formula (18), within the proof of Theorem 9.1), in the general context of 
(P, (u)-partitions. The fact that the LHS there is equal to the LHS above 
is part of the following proof, which will later be adapted to prove a B- 
analogue (Lemma 5.10 below). The key bijection is basically the one used 
in [38, Lemma 3.1]. 

Proof. By Claim 2.1 

OO 

s\(x!,x 2 ,...)= ii x r (T) > 

TgRSSYT(X) i=1 


where T runs through all reverse semi-standard Young tableaux of shape A; 
and 

mi(T ) := |{cells in T with entry i}| (Vi > 1). 


Letting 
and 
we get 

where 
Of course, 


X\ = 1 

Xi = Ziz 2 ■ ■ ■ Zi- 1 (i > 2) 

OO 

s\(l,z 1 ,z 1 z 2 ,...) = J2 n 




TeRSSYT(X) i=1 

m^T) := |{cells in T with entry > i}| (Vi). 


?n> 0 (T) = n. 

Let n{T) be the vector (m>i(T), m >2 (T ),...). Then fa{T) is a partition with 
largest part at most n. Note that the conjugate partition is 

h{T)' = (T\ - 1,T 2 - 1,... ,T n - 1), 
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where T\,... ,T n are the entries of T in weakly decreasing order. Thus 

n 

(4.2) l[s x (1,z 1 ,z 1 z 2 ,...)\= Y, 

T£RSSYT( A ) i=1 

Recall that SYT(X) and RSSY'T(X) are the sets of standard Young 
tableaux and reverse semi-standard Young tableaux of shape A, respectively. 
For any Ahn define a map 

(f>\ : RSSYT(X) —> SYT(X) x N n 

by 

MT) ■■= (T, A), 

where, for T € RSSYT(X), T is a standard Young tableau of shape A and 
A = (Ai,..., A n ) is a sequence of nonnegative integers, defined as follows: 

(1) Let (Ti,...,T n ) be the vector of entries of T, in weakly decreasing 
order. Then T is the standard Young tableau, of the same shape as 
T, having entry i (1 < i < n) in the same cell in which T has entry T*. 
If some of the entries of T are equal then they necessarily belong to 
distinct columns, and the corresponding entries of T are then chosen 
increasing from left to right (i.e., with increasing column indices). 

(2) Define 

A i := R - di(T ) - Tj+i + d i+ i(T) (1 <i<n), 
where, by convention, T n+ 1 := 1 and d n+ \(T) := 0. 

Example. Let A = (3, 2,2) and 

7 4 4 

T= 4 2 G RSSYT(X). 

3 1 

Computing (j)\(T) = (T, A), the first step yields 

1 3 4 

T = 2 6 G SYT( A), 

5 7 

so that Des(T) = {1,4,6}. Therefore, (T) — d\(T ),..., TV — di{T)) = 
(4, 2 , 2 , 2 , 2 , 1 , 1 ) and A = ( 2 ,0, 0, 0,1,0, 0). 

The following claim is easy to verify. 
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Claim 4.4 (1) (f>\ is a bijection. 

(2) If if i,... ,T n ) is the vector of entries ofT, in weakly decreasing order, 
and 4>\(T) = (T, A), then 

Ti - 1 = di(T) + ^2 A? (1 < * < n). 
j>i 

By Claim 4.4, for any T G RSSYT(X) 

i=l i=l j=l 

where (T, A) = 4>\{T). 

Substituting (4.3) into (4.2) we get the formula in the statement of 
Lemma 4.3. 

□ 


4.2 Proof of Theorem 4.1 

For a permutation r£S„ let the (graded) trace of its action on the polyno¬ 
mial ring P n be 

Trp n {r) := ^(r(m),m) • q X{m \ 

m 

where the sum is over all monomials rn in P n , A(m) is the exponent parti¬ 
tion of the monomial m, and the inner product is such that the set of all 
monomials is an orthonormal basis for P n . In particular, (r(m),m) G {0,1} 
(Vr € S n ). 

Claim 4.5 If r G S n is of cycle type fi then the trace of its action on P n is 
TrPnir) = ilPni 1 , ziz 2 ,...)], 

where p^ is the power sum symmetric function corresponding to /j, and 
zi, Z 2 , ■ ■ ■ are independent variables. 

Proof. For a monomial m in P n , (T(m),m) = 1 (i.e., r(m) = rn) if and 
only if, for each cycle of r, the variables X{ with indices in that cycle all 
have the same exponent in rn. If n = (ji \,..., fj, t ) is the cycle type of t we 
thus obtain, for each sequence (ei,..., e<) G AT*, a unique monomial rn with 
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t(to) = m and ej as the common exponent for cycle number j (1 < j < t). 
Thus A(to) consists of pj copies of ej (1 < j < t), reordered; and 

i - 1 [^M ] = -A(m)' = f[ (zi ...^)W. 

i=i 

Summing over all choices of e\,... , et gives p^( 1, z\, Z\Z 2 , ■ ■ ■)■ 

□ 

Recall that for the coinvariant algebra P n /I n we have the descent basis 
{a-rt + I n | 7r G 5 n }. Define, for r G 5 n : 

Tr P n /lS r ) '■= E + U«!r + 4) • 

TTGSn 

where the inner product is such that the descent basis is orthonormal. 

From the Straightening Lemma (Lemma 3.5) it follows that 

Claim 4.6 For every n > 1 and every r G S n 

Trp n {r) = Tr Pn/In {r) -^\ 

A 

where the sum is over all partitions A with at most n parts. 

Proof. Replace the monomial basis of P n by the homogeneous polynomial 
basis {a^e^l it G S n . p is a partition with largest part at most n}. The 
trace Trp n (r) is not changed, provided that we now use the inner product 
for which the new basis is orthonormal. Note that r(e M ) = (Vr G S n ). 
Also note that, by the Straightening Lemma, the -^-maximal monomial m 
in a n e^ has an exponent partition A (to) = A(a 7r ) + p !, where addition of 
partitions is componentwise. 

□ 


Observation 4.7 


EE=n r 


i 


A i=l -■ 91 ■ ■ ■ ® 

where the sum is over all partitions A with at most n parts. 


Using the Frobenius formula, the multivariate version of Stanley’s for¬ 
mula (Lemma 4.3) and Claim 4.5, we obtain for every permutation r G S n 
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of cycle type //: 

Trp„{r) = L\p /jl (l,zi,ziz 2 ,...)\ = ^2x^[sx('i-,zi,ziZ2,...)\ = 

Ah n 

v- a Sr£Syr(A)IliLi' 

C„ x "' ' 

By Claim 4.6 and Observation 4.7 we now get 

n 

Tr Pn/In ( T )=Y,X» Y ll (T) ■ 

Ah n T£SYT(\) i =1 

We conclude that the graded multiplicity in P n /In of the irreducible S n - 
representation corresponding to A is 

n 

£ IK ,(T) = £ 

TeSYT(X) i =1 TeSYT(X) 

Consider now the claim of Theorem 3.12. Its proof shows that 

Pn/In = 0 R S 

SC[n-l] 

actually holds as an isomorphism of graded S n -modules. By Corollary 3.11 
and Claim 3.7, Rs is the homogeneous component of multi-degree A 5 in 
P n /I n ■ It thus follows that the multiplicity in Rs of the irreducible S n - 
representation corresponding to A is 

| {T G SYT(X) | Des(T) = S} |, 


and the proof of Theorem 4.1 is complete. 


□ 


5 Descent Representations for Type B 

In this section we give ^-analogues of the concepts and results in Sections 
3 and 4. 
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5.1 The Signed Descent Basis 

For any signed permutation a E B n let 

Des(cr) := {i E [n — 1] : cr(i) > a(i + 1)} 

be the set of descents in a with respect to the standard linear order on the 
integers, and let 

di{&) ■= \{j e Des(a) : j > i}\ (1 < i < n) 

be the number of descents in a from position i on. 

Also let 

£ := / M ifc7 W <°> 

1 | 0 , otherwise, 

and 

fi{a) := 2di(a) + £j(a). 

Note that 

n 

= fmaj(a). 

1=1 

Finally, associate to a the monomial 

n 

b - : =Ii x \*t)\- 

i= 1 

We will show that the set {b a + 1^ \ a E B n } forms a linear basis for the 
coinvariant algebra of type B. We call it the signed descent basis. 

5.2 Straightening 

The signed index permutation of a monomial m = JI'Li € P n is the 


unique signed permutation a = a(m) € B n such that 

( 1 ) 

‘P\cr(i)\ — P\a(i+l)\ 

(1 < i < n), 

( 2 ) 

P\o(i)\ = P\a(i+ 1 )| 

a(i) < o[i + 1 ) 

and 



(3) 

P\a(i)\ = 0(mod 2) 

<J=i> a[%) > 0. 
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In other words, a reorders the variables x$ as does the corresponding index 
permutation of type A (see Subsection 3.2), after attaching a minus sign to 
(indices of) variables with odd exponents. Note that this reverses the order 
of “negative” indices. 

Example, m = x\x Ix^xsXg and n = 7. Then m = xlxgxfxfxi-x^xy and 
cr(m) = [—6, —2,1,3, —5,4, 7] £ B 7 . 

Let m = nr=i X T be a monomial in P n , a = a (m) its signed index 
permutation, and b a the corresponding signed descent basis element. In 
analogy with Claim 3.1 (for type A) we have 

Claim 5.1 The sequence {p\ a (i)\ ~ /*( cr ))f= 1 °f exponents in m/h a consists 
of nonnegative even integers, and is weakly decreasing: 

P\o(i)\ - fi{o) > P\<j(i+\)\ - /i+i( cr ) (1 < * < n). 

Proof. By condition (3) above £i(a) = 0 P\ a (i)\ = 0(mod 2). The 

numbers p\ a (i)\ — fi = P\a(i)\ ~ £ i{ (7 ) — 2di(a) are therefore even integers. Also 
d n (cr) = 0 so that P\ a (n)\ — fn = P\a(n)\ ~ £ n{<?) > 0. It remains to show that 
the sequence is weakly decreasing. 

If cr(i) < a(i + 1) then d^c r) = d i+ 1 (a), and P\ a {i+i)\ ~ > P\a(i)\ ~ 

£i(o) since their difference is an even integer > — 1 . 

If a{i) > a(i + 1) and £i{cr) = £i+ i(<x) then di(cr) = di + \{a) + 1; so 
GV(i+i)| - /i+i(o-)) - (P\a(i)\ ~ M a )) = P\a(i+i)\ - P\c{i)\ - 2 > 0 since 
P\a(i+i)\ = P\a(i+i)\ ( m °d 2) and because of conditions (1) and (2) above. 

Finally, if a(i) > a(i + 1) and £i(cr) / £j + i(cr) then a(i) > 0 > a(i + 1) 
so that £j(a) = 0, £(i + 1) = 1 and di{cr) = di+\{cr) + 1. Thus (p\ a (i+i)\ — 
fi+l(cr)) - {p\ a (i)\ ~ fi(a )) = P\a(i+1)\ P\cr(i)\ “ 1 > 0. 

□ 

Denote by /rs(m) the partition conjugate to ( P|<tWI 2 )^ =1 . 
Definition: For monomials mi, m 2 € P n of the same total degree, m-i -<b 
m 2 if, for every 1 < i < n, the exponents of x t in m\ and m 2 have the same 
parity; and also either 

( 1 ) A(mi) <1 A (m 2 ) (strictly smaller in dominance order); or 

( 2 ) A(mi) = A(m- 2 ) and inv(n(mi)) > inv(n(m 2 ))- 

Here 7 r(m;) is the (unsigned) index permutation of m* as in Subsection 3.2. 
Imitating the proof of Lemma 3.5 we obtain 
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Corollary 5.2 (Straightening Lemma) Each monomial m £ P n has an 

expression 

TTl l! ' ' ' > x n) ' b a(m ) “1“ ^ • • • i^n) ' b a(m'): 

m' -<B m 

where n m i^ m are integers. 


5.3 Construction of Descent Representations 

Recall (from Subsection 2.5) the definition of / T f. 

Corollary 5.3 The set 

{b a + 1^ | cr £ R n } 

forms a basis for the coinvariant algebra P n /I^. 

Proof. Similar to the proof of Corollary 3.6. 

□ 

Remark. A different proof of Corollary 5.3 may be obtained by combining 
and extending the proofs of [5, Theorems 1(3) and 2], 


Corollary 5.4 For any pair of elements r and a in B n , the action of r on 
b a £ P n has the expression 

T (b<j) = n w b w +p, 

{w£B n | \(b w ) < A(6 ct )} 

where n w £ Z and p £ / r f. 

Proof. The same as the proof of Lemma 3.8. □ 

Note that, actually, n w / 0 in Corollary 5.4 only if b w and b a have the 
same number of odd exponents. Note also that, unlike the case of type A 
(Claim 3.7), for cr £ B n , A(6 CT ) and A Des(a) are not necessarily equal. Indeed, 
for subsets Si C [n — 1] and S 2 C [n] define a vector A s 1 ,s 2 by 

Asi,S 2 : = 2 ^Si + ls 2 , 

where Xs 1 is as in Subsection 3.5 above, ls 2 £ {0,1}” is the characteristic 
vector of S 2 , and addition is componentwise. Thus 

Asi,S 2 W = 2 • \{j >A'j£ 5i}| + l S2 (z). 

It should be noted that Xs\.s 2 is not always a partition. 
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Claim 5.5 For any a G B n 


\{b a ) = A s u s 2 

where Des(cr) = Si and Neg(cr) = S 2 - 
Now define 

Rx -.= ^ B {Pf) / i> B (.PZ), 

where if B : P n —» Pn/I B is the canonical map from P n onto the coinvariant 
algebra of type B, and P-, P < are as in Subsection 3.5. 

By arguments similar to those given in the proof of Corollary 3.9, R B 
may be described via the signed descent basis : 

Rx = JU/JIb, 

where 

J x,B := span Q {b a + I B \ a G B n , A (b a ) < A}, 

and 

J\.B := s P an Q{ba + I B I cr G B n , A (bcr) < A}. 

Corollary 5.6 The following conditions on a partition A = (Ai,..., A n ) are 
equivalent : 

(1) R b ± 0 . 

(2) A = A (b a ) for some a € B n . 

(3) A = A s 1: s 2 f or some S\ C [n— 1] and S 2 C [n], and A s 1 ,s 2 is a partition. 

(4) The difference between consecutive parts of X is either 0, 1 or 2, i.e. 
(denoting A n+ i := Oj: 


Ai-Ai+i €{0,1,2} (1 <i<n). 

Proof. Similar to the proof of Corollary 3.10. □ 

From now on, denote s2 := R B s s . For a € B n , denote by b a the 

image of the signed descent basis element b a + I B G jf s s B in R B ± S2 . 

Corollary 5.7 For any S± C [n — 1] and S 2 C [n], the set 
{ b a | a G £„, Des(a) = Si, Neg(a) = 
forms a basis of /?,{? . 
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Recall the notation Rf? for the fc-th homogeneous component of P n /I^. 
Theorem 5.8 For every 0 < k < n 2 , 

R k — © R Si,S 2 ’ 

Si,S 2 

as B n -modules, where the sum is over all subsets S\ C [n — 1] and S 2 C [n] 
such that Xs lt s 2 a partition and 

2 -£z + |S 2 | = fc. 

ieSi 

Proof. Similar to the proof of Theorem 3.12. □ 

5.4 Decomposition of Descent Representations 

In this subsection we give a R-analogue of Theorem 4.1. 

Theorem 5.9 For any pair of subsets S\ C [ n — 1], S 2 C [n], and a bi¬ 
partition of n, the multiplicity of the irreducible B n -representation 

corresponding to (/j 1 , p 2 ) in i?® S2 is 

m S 1 ,S 2 ,iJ, 1 ,n 2 := I {Te SYT(fi\ii 2 ) \ Des(T) = S 1 and Neg(T) = S 2 } |. 

Again, we need a (type B) multivariate version of Proposition 4.2. Recall 
definition (4.1) of the mapping 1 . 

Let (A 1 , A 2 ) be a bipartition of n. Recall the definitions of a standard 
Young tableau T = (T 1 ,T 2 ) of shape (A 1 , A 2 ) and the sets Des{T) and 
Neg(T ) from Subsection 2.3. Denote the set of all standard tableaux of 
shape (A 1 , A 2 ) by S'YT(A 1 ,A 2 ). A reverse semi-standard Young tableau of 
shape (A 1 , A 2 ) is a pair (T 1 ,T 2 ) of reverse semi-standard Young tableaux, 
where: T l has shape A* (i = 1,2); the entries of T* are congruent to i 
(mod 2 ); the entries in each row are weakly decreasing; and the entries in 
each column are strictly decreasing. Denote by RSSYT( A 1 , A 2 ) the set of 
all such tableaux. 

For any standard Young tableau T = (' T 1 ,T 2 ) of shape (A 1 , A 2 ) define 
di(T) :=\{j eDes(T)\j>i}\, 

£- (T) ■= { 1 ’ if * €iVe 3( T )’ 

1 ' I 0 , otherwise, 
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and 


fi(T) :=2d i (T)+e i (T). 


Then 


fmaj{T) = Y J fi(T). 


i= 1 


Lemma 5.10 //(A 1 , A 2 ) is a bipartition of n then 

L[s X l(l : Z l Z 2 , Z1Z2Z3ZA, ...) ■ S X 2(z 1 ,Z 1 Z 2 Z 3t i..)] = 

_ Y,TeSYT(\ 1 ,\ 2 )Yli=lQi^ T ' > 

n?=i(i-?i 2 </ 2 ■••«?) ’ 

where T runs through all standard Young tableaux of shape (A 1 , A 2 ). 


Proof. By Claim 2.1 

OO 

s x (x 1 ,x 2 ,...) = n®r (T) > 

TeRSSYT( A) i=1 

where T runs through all reverse semi-standard Young tableaux of shape A, 
and 

mi(T) := |{cells in T with entry i}| (Vi > 1). 

Note that for ( T\f 2 ) e RSSy^T(X 1 , A 2 ) we have (T 11 +1)/2 € RSSYT( A 1 ), 
where (T 1 + l)/2 is obtained by replacing each entry i of T 1 by (i + l)/2; 
and similarly T 2 /2 € RSSYT( A 2 ). Thus 

OO 

s A !(xi,X 2,...)-s A 2(yi,y2,...) = JZ xf 2i_l(T } y, m2i(T 

(T 1 ,T 2 )gRS SYT (\ 1 ,\ 2 ) * =1 


Letting 

and 

for s A i, while 


X'l = 1 

= 2 : 1^2 • • • Z2i-2 (i > 2) 

Vi = Z 1 Z 2 ■ ■ ■ Z2i-1 (i > 1 ) 
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for s\ 2 , we get 


S X l(l,ZlZ2,.. •) • S A 2(z 1 ,Z 1 Z 2 Z 3 , . . .) 


V 




(f 1 ,f’ 2 )eR5syr(A 1 ,A 2 ) i=1 


where 


m > i(T 1 ,T 2 ) := |{cells in (T 1 ,T 2 ) with entry > i}| (Vi > 1). 

Let n(T 1 , T 2 ) be the vector (m>i(T 1 , f 2 ), m >2 (f 1 , f 2 ),..• Then ^(T 1 , f 2 ) 
is a partition with largest part at most n. The conjugate partition is 

li(T 1 ,f 2 )' = ((T 1 , T 2 )i - 1, (T\ T 2 ) 2 - 1,, (T 1 , T 2 ) n - 1), 

where (T 1 , T 2 )i,..., (T 1 , T 2 ) n are the entries of (T 1 , T 2 ) in weakly decreas¬ 
ing order. 

Thus 

(5.1) i[s x i (1, z\z 2 , • • •) • Sa 2 (zi, • • •)] = 51 n# 

(T 1 ,T 2 )gRSSYT(\ 1 ,A 2 ) i=1 

For any bipartition (A 1 , A 2 ) of define a map 

0 (A i )A 2) : RSSYT{ A 1 , A 2 ) —> SYT(X 1 ,X 2 ) x 7V n 
by 

0 (A i, A 2 )(T 1 ,f 2 ) := ((T 1 , T 2 ), A), 

where, for (T 1 , T 2 ) £ RSSYT( A 1 , A 2 ), (T 1 , T 2 ) is a standard Young tableau 
of shape (A 1 , A 2 ) and A = (Ai,..., A n ) is a sequence of nonnegative integers, 
defined as follows: 

(1) Let ((T 1 , T 2 )i,..., (T 1 , T 2 ) n ) be the vector of entries of ( T 1 ,T 2 ), in 
weakly decreasing order. Then (T 1 , T 2 ) is the standard Young tableau, 
of the same shape as ( T 1 ,T 2 ), with entry i (1 < i < n) in the same 
cell in which ( T 1 ,T 2 ) has entry {T 1 ,T 2 )i. If some of the entries of 
(T 1 , T 2 ) are equal then they necessarily belong to distinct columns (in 
the same tableau), and the corresponding entries of (T ,T 2 ) are then 
chosen as consecutive integers, increasing from left to right (i.e., with 
increasing column indices). 
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(2) Define 

A* := ((f 1 ,f 2 ) i -/ i (T 1 ,T 2 )-(f 1 ,f 2 ) i+1 +/ i+1 (T 1 ,T 2 ))/2 (1 < * < n), 

where, by convention, (T 1 , T 2 ) n+ i : = 1 and f n +i '■= 0. 

Example. Let (A 1 , A 2 ) = ((3,1), (2,1)) be a bipartition of 7, and let 

(f 1 ,f 2 )=^ 1 3 1 7 3 , ^ 8 j € RSSYT(X\\ 2 ). 


Computing ^(ai,a 2 )(T 1 ,T 2 ) = ((T l ,T 2 ), A), the first step yields 
(T\T 2 ) = ^ 4 6 , 2 7 3 j eSYT( A 1 , A 2 ), 


so that Des(T 1 ,T 2 ) = {1,4,6} and Neg (T 1 ,? 12 ) = {2,3,7}. Therefore, 
(h(T\T 2 ),..., f 7 (T\T 2 )) = ( 6 ,5, 5,4, 2,2,1), ((f :L , T ;2 ) x - T 2 ),..., 

(T\T 2 ) 7 - f 7 (T\T 2 )) = (5, 5, 3, 3,1,1,1), and A = (0,1,0,1, 0,0,0). 

The following claim is easy to verify 

Claim 5.11 (1) q 5>(aLa 2 ) a bijection. 

(2) If ((T 1 , T 2 )i, ..., (T 1 , T 2 ) n ) is the vector of entries of (T 1 ,T 2 ), in 
weakly decreasing order, and 2 )(T 1 ,T’ 2 ) = ((T 1 , T 2 ), A), then 

(T\ T% - 1 = fi(T\ T 2 ) + ^ 2A j (1 < i < n). 

j>i 

By Claim 5.11, for any (T 1 ,T 2 ) € RSSYT( A 1 , A 2 ) 


(5.2) 


n «r 


n 9 p‘^» 




i=i 


Substituting (5.2) into (5.1) we get the formula in the statement of 
Lemma 5.10. 


□ 
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5.5 Proof of Theorem 5.9 


For a permutation r £ B n let the trace of its action on the polynomial ring 
P n be 

Trp n ( r ) :=^(r(m),m) 

m 

where the sum is over all monomials m in P n , A(m) is the exponent parti¬ 
tion of the monomial m. and the inner product is such that the set of all 
monomials is an orthonormal basis for P n . 

Claim 5.12 If t £ B n is of cycle type (y 1 , p 2 ) then the trace of its action 
on P n is 

Trp n (r) = i[p„i )#t 2 (x,j/)], 
where p M1)jU2 is as in Subsection 2.f, 

x := (l,z 1 z 2 ,ziz 2 z 3 z4,...) 

and 

y := (zi,z 1 z 2 z 3 , • • ■)■ 


Proof. Let y 1 = (1 Q1 ,2" 2 ,...) and y 2 = (l^ 1 ,2 /32 ,...). Then (r(m), m) 0 
(and is ±1) iff all variables Xi with i in the same cycle of r have equal 
exponents in rn. The sign depends on the number of negative cycles with 
odd exponent. Thus 


‘[iwri]= n d* •••*)' n 

i> 1 Vi>0 / j>1 \s>0 



= P^,^(x,y). 

□ 

Proof of Theorem 5.9. From the Straightening Lemma for type B (Corol¬ 
lary 5.2) it follows that for any r £ B n 

n 1 

Ttrs(t) n 1 - (((1 ..., i ) 2 = Trp " (T) ' 

Inserting Claim 5.12 and the Frobenius formula for type B (see Subsection 
2.4) we obtain 

n 

Tr RB{j) = \\[l-[qi-'-qi] 2 } ■ i\p^^{x,y)} = 

2—1 
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n 

= ' 4 E X^2S X i{x)s X 2(y)]. 

i= 1 A 1 ,A 2 

Applying the linearity of i and Lemma 5.10 gives 


Tr Re( T ) 


A 1 ,A 2 

E 

ALA 2 


E 


n 


Qi 


Ji(T 1 ,T 2 ) 


(T 1 ,T 2 )eSYT(\ 1 ,\ 2 ) i=l 


□ 


6 Combinatorial Identities 

In this section we apply the above algebraic setting to obtain new combina¬ 
torial identities. The basic algebraic-combinatorial tool here is the Hilbert 
series of polynomial rings with respect to multi-degree rearranged into a 
weakly decreasing sequence (i.e., a partition). The computation of the 
Hilbert series follows in general the one presented in [28, §8.3] for total de¬ 
gree; the major difference is the fact that total degree gives a grading of the 
polynomial ring, whereas rearranged multi-degree only leads to a filtration'. 
P n = U A Pf and Pf ■ P/r C Py +/j . For this reason, not every homogeneous 
basis for the coinvariant algebra will do: the numerators of the RHS in 
Theorems 6.2 and 6.5 below are generating functions for the descent basis 
(signed descent basis, respectively), but other bases (e.g., Schubert polyno¬ 
mials) have different generating functions, and are therefore not appropriate 
for use here. The success of the argument relies on properties of the descent 
basis. 

6.1 Main Combinatorial Results 

For any signed permutation a € B n let di(a), nj(cr), and £i(cr) have the same 
meaning as in Subsection 1.2.1. 

The main result of this section is 

Theorem 6.1 Let n € P. Then 

n n 

E JJ q d d°)+M°~ ) _ ^ JJ ^ 2 di(<T)+£i(<r) 

cGBn i =1 cr(zB„ i= 1 

Proof. Theorem 6.1 is an immediate consequence of Theorems 6.5 and 6.7 
below. 
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□ 

For any partition A = (Ai,..., A n ) with at most n positive parts let 

mj( A) := \ {1 < i < n \ Xi = j} \ (Vj > 0), 

and let denote the multinomial coefficient (, no (A)m 1 (A) )• 

By considering the Hilbert series of the polynomial ring P n with respect 
to weakly decreasing multi-degree we obtain 

Theorem 6.2 Let n € P. Then 

sr ( n ^ TT n x i _ nr=i ^ 

nr.id-?!■■■«) 

in Z[[qi,... ,q n }], where the sum on the left-hand side is taken over all par¬ 
titions with at most n parts. 

The theorem will be proved using the following lemma. 

Recall from Subsection 3.2 the definitions of the index permutation 7r(m) 
and the complementary partition p(rn) of a monomial rn E P n . 

Lemma 6.3 The mapping m i—> ( 7 r(m),/x(m) / ) is a bijection between the 
set of all monomials in P n and the set of all pairs ( 7 where ir € S n and 
jx is a partition with at most n parts. 

Proof of lemma 6.3. The indicated mapping is clearly into the claimed 
set, since the largest part of the complementary partition p(m) is at most n. 
Conversely, to each pair ( 7 r, fi) as in the statement of the lemma, associate 
the -^-maximal monomial rn in the expansion of a n ■ ep. Then 7 r(m) = 7r 
and n(m)' = jx. Thus the mapping is a bijection. 

□ 

Proof of Theorem 6.2. Recall the notation A(m) for the exponent par¬ 
tition of a monomial m G P n . For any partition with n parts denote by 
the product Ili=i di*■ 

For any partition A with at most n parts, is the number of mono¬ 

mials in P n with exponent partition equal to A. Therefore the Hilbert series 
of the polynomial ring P n by exponent partition is equal to the LHS of the 
theorem. 
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On the other hand, since A (m) = A(a 7r ( m )) + n(rn)' , using Lemma 6.3 we 
get 

E « A(m) = E g^( a 7r(m) )+^( m »'= E^’-E?". 

m£P n m&Pn ir£Sn U 

where /j in the last sum runs through all partitions having at most n parts. 
By Claim 3.7 and Observation 4.7, this product is equal to the RHS of the 
theorem. 

□ 

A well known result, attributed by Garsia [14] to Gessel [18], follows. 

Corollary 6.4 Let n G P. Then 


n;wi - v) E |r+ 1 P r ' 


in Z[q}[[t]}. 


Proof. Substitute, in Theorem 6.2, q\ = qt and q -2 = qz = ■ ■ ■ = q n = q, 
divide both sides by 1 — t, and apply (3.1) and (3.2). We obtain 


t des ^q ma h n ) 

"ni 0 (i -tT) 


= E 

t{X)<n 


n 


= E E 

t —0 £(\)<n , Ai<r 

The coefficient of t r is 


\m(\) 

' \ 
n 

m{\) 


■ q 


A^ 


1 ~t 


n \^ x n r . 


E 

l(X)<n , Ai<r 


n 


m{ A) 


q ZAi _ 


E 


:>, '= (E<rT = [’■ + !];• 


(4,-A)e[o,r]« 


i=o 


□ 


The same Hilbert series of P n may be computed in a different way, by 
considering the signed descent basis for the coinvariant algebra of type B 
and applying the Straightening Lemma for this type. 

Theorem 6.5 With notations as in Theorem 6.2 


E 


n 


IE 


E rrn 2 

_ cr£B n I jj=l Qi _ 


twkn i=l 


nr=i(i -<$-i 


in Z[[qi,... ,q n ]\, where the sum on the left-hand side runs through all par¬ 
titions with at most n parts. 
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Recall from Subsection 5.2 the definitions of the signed index permutation 
a{m) € B n and the complementary partition /re(m) of a monomial m G P n . 

Lemma 6.6 The mapping m i—> (<r(m),is a bijection between the 
set of all monomials in P n and the set of all pairs (cr,p,), where a € B n and 
pi is a partition with at most n parts. 


Proof of lemma 6.6. Similar to the proof of Lemma 6.3. Here to each 
pair (a, ft) associate the -^-maximal monomial m in b a ■ ..., x^f), and 

then a{m) = o and ^(m/ = ft. 

□ 


Proof of Theorem 6.5. Again, the LHS of the theorem is equal to the 
Hilbert series of the polynomial ring P n by exponent partition. On the other 
hand, since A (m) = A(& CT ( m )) + 2//s(m) / , Lemma 6.6 gives 


E 


qK™) = 


_ ^ qKb„ {m) )+2fi B (my _ ^ 




m£P„ mePn cr&Bn M 

where pt in the last sum runs through all partitions having at most n parts. 
By Claim 5.5, this product is equal to the RHS of the theorem. 


□ 


Direct combinatorial arguments imply 


Theorem 6.7 With notations as in Theorem 6.2 


E 


\ n TT'/t di(a)+m(cr 1 ) 

n I TT __A; _ 1 li=l Qi 


ik 




ew< n ii 

in Z[[qi,.. .,q n ]\. 

Proof. Define the subset T C B n by 

T := {it € B n : desfn) = 0}. 

It is clear from our definitions that di(au) = di(u) and ni{u~ l a~ x ) = ni{a~ l ) 
for all a € T, u G S n and 1 < i < n. Therefore 


e n% 

ir£B n i= 1 


di(7r)+ni(7r *) 


e e n% 

U(zSn crGT 7=1 
n 

e eiu 

ll£S n crGT 7=1 
n 

di(u) 


di(au)+rii((au) J ) 


di{u)+rii(o x ) 


eik iW En«, 

UdzSn 7=1 (TGT 7=1 
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An element cr G T is uniquely determined by the set Neg(a x ). Hence 

n n 

]r n i h" n ] = n(i+ qi •■■?*)■ 

<tGT i=l i= 1 

Theorem 6.2 completes the proof. □ 

6.2 Negative and Flag Statistics 

In this subsection we present a central result from [1] and show that it may 
be obtained as a special case of results from the previous subsection. 

For any a G B n define the negative descent multiset by 
NDes(a) := Des(a) |+J Neg(cr~ 1 ), 

where Neg(a) is the set of positions of negative entries in a, defined in 
Subsection 1.2.1. Note that NDes(cr) can be defined rather naturally also 
in purely Coxeter group theoretic terms. In fact, for i G [?r] let G B n be 
defined by 

r]i := [ 1 ,... ,i - 1 , -i,i + 1 ,... ,n], 

so 7)i = -so- Then r/i,..., % are reflections of B n (in the Coxeter group sense; 
see, e.g., [21]). Clearly 

NDes(a) = {?' G [n — 1] : l(crsi) < Z(cr)} [+J {i G [n] : l(o~ l rn) < Z(cr —1 )}. 
For a G B n let 

ndes(a) := \NDes(a)\, nmaj(a) := ^ i. 

i£NDes(cr) 


Recall the notation 


fm.aj(a) = 2 maj(a) + \Neg(a)\. 


and let 


fdes(a) := 2 des(a) + £i(a). 

Then the two pairs of statistics (fdes, fmaj) and (ndes, nmaj) are equidis- 
tributed over B n . 
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Corollary 6.8 [1, Corollary 4-5] Let n G P. Then 


E * 


ndes(cr) qUmaj (cr) _ 


_ ^ ffdes(a)qfmaj(or) 


crGBn 


Proof. Substitute in Theorem 6.1 : q\ = qt, qi = ■ ■ ■ = q n = Q, and apply 
the identities 

di(a) + ?ri(a _1 ) = ndes(cr ); 

n 

E(^*( cr ) +n i {a~ 1 )) = nmaj(a); 

1=1 

and 

n 

• di(cr) + £i(a )) = fmaj(a). 
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